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Abstract. In this paper, finding - a maximal 
solution is introduced to (V , A) fuzzy 

neutrosophic relation equation, the notion of 
fuzzy relation equation was first investigated 
by Sanchez in 1976, while Florentin 
Smarandache put forward a fuzzy 
neutrosophic relation equations in 2004 with 
innovative investigation. This paper is first 



attempt to establish the structure of solution set 
on model. The NRE have a wide applications 
in various real world problems like flow rate in 
chemical plants, transportation problem, study 
of bounded labor problem, study of 
interrelations among HIV/AIDS affected 
patients and use of genetic algorithms in 
chemical problems . 
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Introduction 



The analysis of most of the real world 
problems involves the concept of 
indeterminacy. One cannot establish or cannot 
rule out the possibility of some relation but 
says that cannot determine the relation or link; 
this happens in legal field, medical diagnosis 
even in the construction of chemical flow in 
industries and more chiefly in socio economic 
problems prevailing in various countries. [4], as 
well as the importance of geometric 
programming and the fuzzy neutrosophic 
relation equations in theory and application, I 
have proposed a new structure for maximum 
solution in FNRE with geometric 
programming. 

1.1 Definition [4] 

Let T, I, F be real standard or non- 
standard subsets o/]"0,l + [, with 

sup T = t_sup, inf T = tjnf, sup I — 
i_sup, inf I — ijnf, sup F = 
f_sup, inf F = fjnf, and n_sup — 
t_sup + i_sup + f_sup, njnf — t_inf + 
ijnf + f_inf. Let U 

be a universe of discourse, and M a set 
included in U. An element x from U is noted 
with respect to the set M as x(T,I,F) and 
belongs to M in the following way: It is t% 
true in the set, t% indeterminate (unknown if it 
is) in the set, and /% false, where t varies in 



T, i varies in /,/ varies in F. Statically T,I,F 
are subsets, but dynamically T, I, F are 
functions operators depending on many known 
or unknown parameters. 

1.2 Physics Example for Neutrosophic 
Logic [4] 

For example the Schrodinger's Theory says 
that the quantum state of a photon can 
basically be in more than one place in the same 
time , which translated to the neutrosophic set 
means that an element (quantum state) belongs 
and does not belong to a set (one place) in the 
same time; or an element (quantum state) 
belongs to two different sets (two different 
places) in the same time. It is a question of 
“alternative worlds” theory very well 
represented by the neutrosophic set theory. In 
Schroedinger’s Equation on the behavior of 
electromagnetic waves and “matter waves” in 
quantum theory, the wave function Psi which 
describes the superposition of possible states 
may be simulated by a neutrosophic function, 
i.e. a function whose values are not unique for 
each argument from the domain of definition 
(the vertical line test fails, intersecting the 
graph in more points). Don’t we better 
describe, using the attribute “neutrosophic” 
than “fuzzy” or any others, a quantum particle 
that neither exists nor non-exists? 
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1.3 Application for Neutrosophic 
Logic [4] 

A cloud is a neutrosophic set, because its 
borders are ambiguous, and each element 
(water drop) belongs with a neutrosophic 
probability to the set. (e.g. there are a kind of 
separated water props, around a compact mass 
of water drops, that we don't know how to 
consider them: in or out of the cloud). Also, we 
are not sure where the cloud ends nor where it 
begins, neither if some elements are or are not 
in the set. That's why the percent of 
indeterminacy is required and the neutrosophic 
probability (using subsets - not numbers - as 
components) should be used for better 
modeling: it is a more organic, smooth, and 
especially accurate estimation. Indeterminacy 
is the zone of ignorance of a proposition’s 
value, between truth and falsehood. From the 
intuitionistic logic, paraconsistent logic, 
dialetheism, fallibilism, paradoxes, 
pseudoparadoxes, and tautologies we transfer 
the "adjectives" to the sets, i.e. to intuitionistic 
set (set incompletely known), paraconsistent 
set, dialetheist set, faillibilist set (each element 
has a percentage of indeterminacy), paradoxist 
set (an element may belong and may not 
belong in the same time to the set), 
pseudoparadoxist set, and tautological set 
respectively, hence, the neutrosophic set 
generalizes: 

• the intuitionistic set, which supports 

incomplete set theories ( for 0 < n < 

1,0 [ t, i, f [ 1) and incomplete known 
elements belonging to a set; 

• the fuzzy set (for n = 1 and i = 

0, and 0 [ t, i,f [ 1); 

• the classical set (for n = 1 and i — 0, with 
t,f either 0 or 1); 

• the paraconsistent set (for n > 

1, with allt,i,f< 1 + ); 

• the faillibilist set (t > 0); 

• the dialetheist set, a set M whose at least one 
of its elements also belongs to its complement 
C(M); thus, the intersection of some disjoint 
sets is not empty 

• the paradoxist set (t = / = 1); 

• the pseudoparadoxist set (0 < i < 1, t = 
1 and f > 0 or t > 0 and f = 1); 

• the tautological set (t ,/ < 0). 

Compared with all other types of sets, in the 
neutrosophic set each element has three 
components which are subsets (not numbers as 
in fuzzy set) and considers a subset, similarly 



to intuitionistic fuzzy set, of "indeterminacy" - 
due to unexpected parameters hidden in some 
sets, and let the superior limits of the 
components to even boil over 1 (over flooded ) 
and the inferior limits of the components to 
even freeze under 0 (under dried). For 
example: an element in some tautological sets 
may have t > 1, called "over included". 
Similarly, an element in a set may be "over 
indeterminate" (for i > 1, in some paradoxist 
sets), "over excluded" (for / > 1, in some 
unconditionally false appurtenances); or 
"under true" (for t < 0, in some 

unconditionally false appurtenances), "under 
indeterminate" (for i < 0, in some 

unconditionally true or false appurtenances), 
"under fals some unconditionally true 
appurtenances). This is because we should 
make a distinction between unconditionally 
true (t > 1, and f < 0 or i < 0) and 

conditionally true appurtenances 

(t [ 1, and f [ 1 or i [ 1). In a rough set RS, an 
element on its boundary-line cannot be 
classified neither as a member of RS nor of its 
complement with certainty. In the neutrosophic 
set a such element may be characterized by 
x(T, I, F), with corresponding set-values for T, 
I, F ]-0,l+[. One first presents the evolution of 
sets from fuzzy set to neutrosophic set. Then 
one introduces the neutrosophic components T, 
I, F which represent the membership, 
indeterminacy, and non-membership values 
respectively, where ]-0,l+[ is the non-standard 
unit interval, and thus one defines the 
neutrosophic set. [4] 

2 Basic Concepts for NREs 

2.1 Definition [3], 

A Brouwerian lattice L in which, for any 
given elements a & b the set of all x E L such 
that aAx < b contains a greatest element, 
denoted a oc b, the relative pseudocomplement 
of a in b [san], 

2.2 Remark [4] 

If L — [0, 1], then it is easy to see that for 
any given a, b EL, 



2.3 Definition [4] 

Let N — L U {/} where L is any lattice and I 
an indeterminate. 

Define the max, min operation on N as 
follows 

Max{x,I } = / for all x £ L\ {1} 
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Max {1,1} = 1 

Min{x,I } = 7 for all x G L \ {0} 

Min {0,1} = 0 

We know if x, y G L then max and min are 
well defined in L. N is called the integral 
neutrosophic lattice. 

2.3 Example [4] 

Let N — L U {/} given by the following 
diagram: 







Clearly [4] 

Min{x,I} — I for all x G L\ {0} 

Min {0,1} = 0 

Max {x, I } = I for all x G L \ {1} 

Max {1,1 } = 1 

We see N is an integral neutrosophic lattice 
and clearly the order of N is 6. 



class of m X n matrices is contained in the 
class of fuzzy integral neutrosophic matrices. 



2.7 Example [4] 



Let A 




0.1 

1 



!) 



A is a 2x3 integral fuzzy neutrosophic 
matrix. We define operation on these matrices. 
An integral fuzzy neutrosophic row vector is a 
1 X n integral fuzzy neutrosophic matrix. 
Similarly an integral fuzzy neutrosophic 
column vector is a m X 1 integral fuzzy 
neutrosophic matrix. 



2.8 Example [4] 

A = (0.1,0.3,1,0,0,0.7,7,0.002,0.01 
, 7, 1, 0.12) is a integral row vector or a 
1 X 12, integral fuzzy neutrosophic matrix. 



2.4 Remark [4] 

1 - If L is a lattice of order n and N = L U (I } 
be an integral neutrosophic lattice then order of 
N is n + 1. 

2. For an integral neutrosophic lattice 
N also {0} is the minimal element and { 1 } is 
the maximal element of N. 



2.9 Example [4] 

B = (1,0.2, 0.111,7, 0.32, 0.001,7, 0, 1) r is 
an integral neutrosophic column vector or B is 
a 9 X 1 integral fuzzy neutrosophic matrix. 
We would be using the concept of fuzzy 
neutrosophic column or row vector in our 
study. 



2.5 Conventions About Neutrosophic 
Sets [4] 

Let A,B G A(A) i.e., 

A : X -> [0, 1] U 7 , B : X -> [0, 1] U 7 
{A n 7?) ( x ) = min {A ( x ), B (x)},if 
A (x) = 7 or B (x) = 7 then (A n 7?) (x) is 
defined to be 7 i.e., min {A (x), B (x))} = I 9 
7 (A U 7?) (x) = max (A (x), B (x)} if one 
of A (x) = I or B (x) = 7 then (A U 
B) (x) = 7 i.e., max (A (x), B (x)} = 7. 
Thus it is pertinent to mention here that if one 
of A (x) = 7 or B(x) = 7 then (A U B)(x) = 
(A fl 7?)( x). i.e., is the existence of 
indeterminacy max (A (x), B (x)} = 
min {A (x), B (x)} = 7 
A ( x ) = 1 — A (x); if A ( x ) = 7 
tTien A (x) = A (x) = 7. 

2.6 Definition [4] 

Let A = [0, 1] U 7 where I is the 
indeterminacy. The m X n matrices M mxn = 
{(a y ) / ay G [0, 1] U 7} is called the fuzzy 
integral neutrosophic matrices. Clearly the 



2.10 Definition [4] 



Let P = (pjj)beam X n integral fuzzy 
neutrosophic matrix and Q = (qy) be a n X 
p integral fuzzy neutrosophic matrix. The 
composition map P o Q is defined by R 
(ry) which is a m X=p matrix where 
^ r ij = maxmin(p ik q kj )^ whh the 

assumption max(pjj, i) = I and min(p i j, I) = 
I where pij e(0, 1). min (0, 1) = 0 and 
max(l, I) = 1. 

2.11 Example [4] 



0.3 7 1 

Let p = 0 0.9 0.2 , Q = (0.1, 7, 0) 7 

Lo. 7 0 O.d 

be two integral fuzzy neutrosophic matrices. 



P o Q = 



' 0.3 


7 


1 




o.r 


0 


0.9 


0.2 


0 


7 


— 1 0 


0 


0.4. 




. 0 . 
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3 Structure of the Maximal Solution 
Set 

B.Y.Cao proposed the structure set of maximal 
and minimal solution for FRGP (fuzzy relation 
geometric programming) with (V, A) operator 
[optimal models & meth with fuzzy quantities 
2010] [1-2], Its useful and necessary to call 
back the following ideas 

3.1 Definition 

If A(A, b) ^ 0 it can be completely 
determined by a unique maximum solution and 
a finite number of minimal solution. The 
maximum solution can be obtained by 
applying the following operation 



[0,1] or equal to / , so we have that following 

status: 

1- If a e [0,1] 8ib G / , aab = x — l where 
a ^ 0 therefore a G (0,1] , here we must 
remember that min(/, x) = / V x 6 (0,1] U 
/. 

2- If a = / & b G [0,1], then aab = x = 0 
.here min(/,x) = / Vx £ (0,1] U / also 
min(7, 0) = 0. 

3- At a8ib G [0,1], the solution will back to 
the same case that stated by Sanchez ,i.e. 

, f 1 a < b 
aab = ] , 

I b a > b 

4- At a — b — I .this implies that aab — 1. 

Note that , ciax < b -* min(a,x) < b -* 

min(/,x) < I -* x = 1 



xp= a{£»j | < ay] (1 < t < m, 1 < j < n) 

Stipulate that set (a 0 = 1}. If x~j = 

(x x 2 ’n—’ x ) T ' s a solution to AoX = 
b . then x~ must be the greatest solution. 

3.2 An original notion to find 
maximal solution 

The most important question: 

What is the structure of the maximum element 
for any fuzzy neutrosophic relation equations 
in the interval [0,1] U I 11 

We know that 



Consequently : 



x, = aab — < 



f 1 

b t 

0 

I 



a t j < b t or a t j = b t j = I 
a t j > b L 

a t j — I and bij = [0,1] 
bi—1 and a t j = (0,1] 



not comp. a t j — 0 and b t j = / 



3.3 Lemma 



If a t j — 0 and b t — 1 then AoX — b is not 
compatible. 



max{0, 1} = / & max{x, /} = / V x G 
[0,1) U/. 

Depending upon the definition ( 3.1), the 
stipulation that (a0 = 1} will be fixed. 

Also by Sanchez (1976) we have 



Don’t forget that a is relative psedo 
complement of a in b . On the other hand. 
Florentin was deffind the neutrosophic lattice 
see ref. [4] p.235 

So if we want to establish the maximum 
solution for any FNRE in the interval [0,1] U / 

, we must redefine aab where aab = aAX < 
b ; a, x,b G [0,1] U / . 

Note that, all matrices in this work are an 
integral fuzzy neutrosophic matrices. It is 
obvious that a or b are either belonging to 



Proof 

Let a t j = 0 , b t = / 

What is the value of Xj G [0,1] U / satisfying 
v”- (ay Ax,-) — b t V 1 < i < m ? 

We have 

1- aab — aij/\Xj < b t 

2- min(0,x ; ) = 0 V x ; - G [0,1] U / 

So aab — a^KXj — min(0,xy) = 0 not equal 
nor less than to I 

We know that the incomparability occurs only 
when x G FN and y G [0,1] see ref. [4] p.233 

AoX = b is not compatible 
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Without loss of generality , suppose b 4 > 
b 2 > b 3 > ••• > b n when we rearranged the 
components of b in decreasing order we also 
adjusted A, x and f(x) accordingly b. 

Now, in fuzzy neutrosophic numbers, how can 
we classify numbers to rearrange them? For 
more details see ref. [5] page 245. 



3.4 Example 

Rearranged the following matrices in 
decreasing order 





-0.85- 




- 7 - 




- 7 ' 


1 )b = 


7 

0.5 


2)7) = 


7 

0.5 


3)7) = 


0.6 

7 




■ 7 - 




- 0 . 1 - 




- 0 . 1 - 



Solution. 





- 7 ' 




- 7 " 




7 


D7) = 


7 

0.85 


2) b = 


7 

0.5 


3)7) = 


7 

0.6 




- 0.5 




- 0 . 1 - 




- 0 . 1 - 



4 Numerical Examples:- 

Find the maximum solution for the following 
FNREGP problems :- 



1 ) 

minf{x ) = 5x 4 - s x 2 is x 2 x 4 2 x s 1 



r 7 


0.8 


0.6 


7 


0 


rX r 

x 2 

O X 3 

x 4 

lx 5 . 


r 7 i 


0.8 


0.7 


0.8 


1 


0.8 


7 


st °- 6 
7 

, 0.3 
L 7 


0.9 

0.2 

0.3 

0.1 


0.8 

7 

0.5 

0.2 


0.9 

0.6 

0.2 

0.3 


0.5 
0.2 
0.1 
7 - 


7 

.5 

I - 5 
L 4 J 



Solution The greatest solution is 

x ± = a{1,/,7, 0,1,0} = 0 

x 2 = a{7,7,7,1,1,1} = 7 

£ 3 = a{7,7,7, 0,1,1} = 0 

x 4 = a{1,7, 7, .5,1,1} = 7 

£ s = A{not comparable, } 

Therefore by lemma (3.3) the system Aox = b 
is not comparable. 

2 ) 

min/(x) = 

(l.5IAx?)V(.2IAx 2 )V(. 8 Ax 2 ^V^Ax^ 1 ) 



s.t. Aox — b where 



- 7 


.2 


.85 


.9 


.8 


.2 


7 


.1 


.9 


.1 


7 


.6 


. 7 


.8 


.1 


7 



b = (7, .6, .5, 7) , 0 <Xi < 1 , 1 < i < 4 

x ± = a(1,1, .5,1 ) = 0.5 
x 2 = a(7, 1,1,7) =7 
£ 3 = a (7, 0,0, 7 ) = 0 
£ 4 = a( 7, 1, .5,1 ) = 7 
••• £ = (0.5, 7,0, 7 ) r 

Conclusion 



In this article, the basic notion for finding 
maximal solution in a geometric programming 
subject to a system of fuzzy neotrosophic 
relational equation with max-min composition 
was introduced. In 1976,Sanchez gave the 
formula of the maximal solution for fuzzy 
relation equation concept and describing in 
details its structure. Some numerical examples 
have shown that the proposed method is 
betimes step to enter in this kind of problems 
to search for minimal solutions which remains 
as unfathomable issue. 
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